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The method involves the use of a memory contg. the road network and a 
computer which outputs route suggestions based on a selected route. Routes 
travelled previously from the current position are maintained for the determination 
of the current route. The previous routes are displayed and are weighted 
according to their frequency. The current route can be selected automatically by 
comparing the stored routes with the path covered at the beginning of the current 
route. e8b 
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(54) Navigationsverfahren fur Kraftfahrzeuge 

(57) Beschrieben wird etn Navigationsverfahren fur 
Kraftfahrzeuge mit einem Wegenetzspeicher und einem 
Rechner zur Ausgabe von Fahrtroutenempfehlungen 
aufgrund einer ausgewahtten Fahrtroute, wobei die vom 



aktuellen Stand ort aus durchgefOhrten fruheren Fahrt- 
routen fur die Bestimmung der aktuellen Fahrtroute 
bereitgehatten werden. 
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Beschreibung 

Die Erf indung bezieht sich auf ein Navigationsver- 
fahren nach dem Oberbegriff des Patentanspruchs 1 . 

Bei derartigen Verfahren, wie sie heute allgemein s 
ublich sind, wird die Fahrtroute vor Beginn einer Fahrt 
durch Eingabe des Zielortes ausgewahlt. Sofern es sich 
um ein modernes Navigationsverfahren handelt, wirdder 
aktuelle Standort selbsttatig beispielsweise unter Ver- 
wendung der Satellitennavigation bestimmt. Andernfalls 
ist es in der Regel erforderlich, auch den jeweiligen 
Standort manuell einzugeben. Selbst wenn wie bei 
modernen Verfahren Gblich, nur der Zielort eingegeben 
werden muB, so ist dies umstandlich, da aus einer gro- 
Ben Zahl moglicher Zielorte der in Frage kommende aus- 
gewahlt werden muB. Andererseits aber werden vielfach 
Fahrten unternommen, die hinsichtlich des Start- und 
Zielortes identisch sind. 

Der Erf indung liegt die Aufgabe zugrunde, ein Navi- 
gationsverfahren der eingangs genannten Art zu schaf- 
fen, das den Fahrer zumindest dann von der Eingabe des 
Zielortes befreit, wenn er mehrmals dieselbe Fahrtroute 
zurucklegt. 

Die Erfindung lost diese Aufgabe durch die kenn- 
zeichnenden Merkmale des Patentanspruchs 1. 

Voraussetzung fur die Erfindung ist die Aufzeich- 
nung zuruckgelegter Fahrtrouten. Auf der sich daraus 
ergebenden Wissensbasis werden dem Fahrer fur den 
jeweiligen Standort diejenigen Fahrtrouten bereitgehal- 
ten, die er frQher zurtickgelegt hat. Sofern er eine Fahrt- 
route wiederholt, entfallt die nochmalige Eingabe des 
Zielortes. 

Die Wirkungsweise des Navigationsverfahrens ist 
auf verschiedene Weise mogltch. So konnen beispiels- 
weise die fruhere(n) Fahrtroute(n) angezeigt werden. Da 
auf gr und des aktuellen Standortes stets die moglichen 
Fahrtrouten von diesem Standort aus bereitgehalten 
werden, ist es damit auch moglich, wahrend einer Fahrt, 
beispielsweise beim Stehen vor einer Ampel, die von 
dort aus vorliegenden fruheren Fahrtrouten anzuzeigen 
und damit dem Fahrer die Moglichkeit zu eroffnen, seine 
gewunschte Fahrtroute auszuwahlen. 

Von besonderem Vortei! ist es dabei, die Reihen- 
folge der Fahrtrouten nach ihrer Hauf igkeit zu wichten. 

Der Fahrer kann manuell, beispielsweise mit Hilfe 
eines Cursors auf einem Display die gewunschte Fahrt- 
route auswahlen. Eine weitere Verbesserung demge- 
genuber ergibt sich dann, wenn die aktuelle Fahrtroute 
durch Vergleich der gespeicherten Fahrtrouten mit den 
zu Beginn der aktuellen Fahrtroute zuruckgelegten 
Fahrtstrecken selbsttatig ausgewahlt wird. Sofern der 
Fahrer routinemaGig eine Oder mehrere Strecken 
befahrt, wird ihm durch die Erfindung sowohl die zeitrau- 
bende Eingabe des Zielortes sowie die Bestimmung der 
gewunschten Fahrtroute abgenommen. 

Andererseits kann die Tatsache berucksichtigt wer- 
den, daGder Fahrer bei mehrmaligem Befahren dersel- 
ben Strecke nicht notwendigerweise die Anzeige der 
Fahrtroute bzw. die Wiedergabe von Fahrtroutenemp- 



fehlungen benotigt. Es kann beispielsweise abhangig 
von der Hauf igkeit. mit der die Fahrtroute bereits zuruck- 
gelegt wurde, die Anzeige der Fahrtroute erfolgen bzw. 
bei einer groGeren Hauf igkeit nicht mehr erfolgen. 

Gerade in letzterem Fall kann es aber wunschens- 
wert sein, die fur die aktuelle Fahrtroute vorliegenden 
aktuellen Verkehrsinformationen wiederzugeben. Diese 
konnen beispielsweise uber Verkehrsfunk aufgenom- 
men werden und entsprechend dem Verlauf der aktuel- 
len Fahrtroute eingesteuert werden. 

Eine weitere Verbesserung der Erfindung ergibt sich 
dann, wenn zusatzliche Parameter fur die jeweilige 
Fahrtroute aufgenommen und wahrend der aktuellen 
Fahrt berucksichtigt werden. Zu diesen Parametern zah- 
len die Uhrzeit, das Datum bzw. der zugehOrige Wochen- 
tag, die Reisezeit spwie der Energieverbrauch 
zuruckgelegter Fahrtrouten. 

Die Fahrtroutenempfehlung kann dann aufgrund der 
aktuellen Parameter, d. h. des aktuellen Wochentags 
und der aktuellen Fahrzeit entsprechend den zu diesen 
Parametern vorliegenden Informationen uber die vor- 
aussichtliche Fahrtzeit, den Vorausstchtiichen Kraftstoff- 
verbrauch usw. erfolgen. 

SchlieGlich konnen auch die Parameter der aktuel- 
len Fahrt zur Aktualisierung der fur diese Fahrtroute 
maGgeblichen Parameter, wie beispielsweise Fahrzeit 
und Energieverbrauch, herangezogen werden. 

Das erfindungsgemaGe Verfahren ist anhand der 
Zeichnung weiter erlautert. In dieser ist eine Navigati- 
onsvorrichtung gezeigt, mit der das erfindungsgemaGe 
Verfahren durchgefuhrt werden kann. 

Fur die Durchfuhrung des erfindungsgemaGen 
Navigationsverfahrens ist ein Zielfuhrungssystem 1 mit 
einem Routenrechner 1a und einem Positionsrechner 1b 
vorgesehen, an das eine Anzeige- und Bedieneinheit 2 
mit einem Btldschirm 2* mit einer Tastatur 2" angeschlos- 
sen ist. Uber einen Sender- Empfanger 3 werden digital 
codierte Verkehrsnachrichten (RDS-TMC) aufgenom- 
men. Ein digital er Kartenspeicher 4 enthatt das Wege- 
netz. Eine Satellitennavigationseinheit 5, Radsensoren 
6 zum Erkennen der zurQckgelegten Wegstrecke sowie 
eine Magnetfeldsonde 7 zur Bestimmung der Orient) e- 
rung des Kraftfahrzeugs liefern Daten an die Rechner 1a 
und 1b, um unter Zugrundeliegen des gespeicherten 
Wegenetzes (4) auf der Anzeige- und Bedieneinheit und 
unter Zugrundelegen des jeweiligen Zielorts die aktuelle 
Fahrtroute anzuzeigen bzw. Fahrtempfehlungen auszu- 
geben. Insoweit entspricht die gezeigte Vorrichtung in 
Aufbau in Arbertsweise einer handelsublichen Vorrich- 
tung. 

Fur das erfindungsgemaGe Verfahren sind zusatz- 
lich ein Komparator und Wichtungsrechner 8, ein Rou- 
ten- und Attributsspeicher 9 sowie ein Zeitgeber 10 
vorgesehen, von denen die Zeile 8 und 9 mit dem Ziel- 
fuhrungssystem 1 verbunden sind. Der Zeitgeber 10 
besitzt eine Uhrfunktion und liefert eine Information uber 
die Tageszert und das jeweilige Datum bzw. den jeweili- 
gen Wochentag. 
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Mit HiKe des Routen- und Attributsspeichers wird 
jede Fahrtroute vom Fahrtanfang bis zum Fahrtziel auf- 
gezeichnet. Ferner werden die Attribute der jeweiligen 
Fahrt in Form der Uhrzeit, dem Datum sowie die Reise- 
zeitder Route bzw. ihrer z. B. gleichlangen Teilstrecken 
abgespeichert. Als weiteres Attribut kann noch der Ener- 
gieverbrauch pro Teilstrecke abgespeichert werden, der 
beispielsweise von einem Bordcomputer 11 geliefert 
wird. 

Nach Beendigung einer Fahrt wird die zuruckge- 
legte Fahrtroute mit den bereits abgespeicherten Daten, 
die sich bereits im Speicher 9 befinden, verg lichen und 
in geeigneter Weise abgelegt. Bei bereits vorhandener 
gleicher Route werden die Altdaten, unter besonderer 
Wertbildung der Attribute. Oberschrieben. Handelt es 
sich um eine neue Route, so wird diese separat abge- 
legt. 

Nach einer gewissen Lernphase arbeitet das 
System folgendermaBen: 

Nach Anschalten der Zundung vergleicht der Kompara- 
tor8die Routen mit dem gleichen Startpunkt. Zweckma- 
Bigerweise konnen die Startpunkt straBenbezogen sein 
bzw. in einem Umkreis von beispielsweise 1 00 m um den 
jeweiligen Startpunkt herum liegen. Damit wird dem 
Umstand Rechnung getragen, daB der Startpunkt haul ig 
in einem gewissen Umkreis um den Wohnort Oder Zielort 
des Fahrers herumliegen. 

Alle von diesem Startpunkt ausgehenden Routen 
durchlaufen einen Wichtungsalgorithmus mit den Krite- 
rien Uhrzeit, Datum, Anzahl, Streckeniange usw. im 
Komparator und Wichtungsrechner 8. Die Routen wer- 
den nach ihrem Gewicht sortiert, wobei die wahrschein- 
lichste Route an erster Stelle stent. Die Routen konnen 
beispielsweise in dieser Reihenfoige dann auf dem Bild- 
schirm 2' zur Anzeige gebracht werden. 

Nach ZurucWegen einer oder mehrerer Teilstrecken 
wird durch Routenvergleich neu gewichtet, so daB nach 
n Teilstrecken eine hohe Zielwahrscheinlichkeit erreicht 
werden kann. 

Nach m Teilstrecken ubernimmtdas Zielf uhrungssy- 
stem 1 die wahrscheinlichste Zielroute und reagiertdann 
anhand der zusatzlich empfangenen verkehrsrelevanten 
Daten (von drei) auf bekannte Weise durch Ausgabe 
einer Fahrerinformation, Umleitungsempfehlung sowie 
ggf. einer Routenneuplanung. Da Reisezerten und Rei- 
sekosten (uber den Energieverbrauch) im Attributsspei- 
cher 9 abgelegt sind, kann die Routenplanung 
gegenuber herkOmmlichen Systemen verbessert wer- 
den. Der Fahrer hat die Moglichkeit, die Liste der wahr- 
scheinlichsten Ziele (anhand von StraBennamen) auf 
dem Bildschirm 2' anzeigen zu lassen und durch Aus- 
wahl und Bestaligung seines Zielwunsches das System 
zu unterstutzen. 

Bei identischem Start und Ziel, aber unterschiedli- 
chen Routen, werden die Verkehrsinformationen dann 
bezogen auf die Routen selektiert. Der Fahrer hat dann 
die Moglichkeit, anhand dieser Informationen die fur ihn 
beste Route zu befahren. 



Durch das erfindungsgemaBe Verfahren wird der 
Fahrer bei bekannten Routen von der Zieleingabeproze- 
dur befreit. Es ist nicht mehr erforderlich, die Fahrtroute 
anzuzeigen. Es wird nur dann eine Meldung ausgege- 
5 ben, wenn auf der Strecke zum wahrscheinlichen Ziel 
sign'rfikante Informationen fur den Fahrer von Bedeutung 
sind. 

Es ist selbstverstandlich auch moglich, die gespei- 
cherten Ziele von jedem Standort aus auf dem Brief- 

10 schirm 2* anzuzeigen und uber die Tastatur 2" den 
tatsachlichen Zielwunsch einzugeben. 

Der Bedienkomfort des Zielfuhrungssystems wird 
erheblich verbessert und die Abtenkung des Fahrers ver- 
ringert. Bei mehreren gelernten Fahrtstrecken zu einem 

15 Ziel kann das System anhand der historischen Daten 
eine Routen empf eh lung nach den Kriterien kurzeste 
Oder dkonomischste Fahrtroute in Abhangigkeit des 
Wochentages oder der Tageszeit empfehlen. Ein niedri- 
gerer Treibstoffverbrauch wird dadurch gefOrdert 

20 

Patentanspruche 

1 . Navigationsverfahren fur Kraftfahrzeuge mit einem 
Wegenetzspeicher und einem Rechner zur Aus- 

25 gabe von Fahrtroutenempfehlungen aufgrund einer 
ausgewahrten Fahrtroute, 

dadurch gekennzeichnet, daB die vom aktuellen 
Standort aus durchgefuhrten frOheren Fahrtrouten 
fur die Bestimmung der aktuellen Fahrtroute bereit- 
30 gehalten werden. 

2. Navigationsverfahren nach Anspruch 1 , 
dadurch gekennzeichnet, daB die fruhren Fahrtrou- 
ten angezeigt werden. 

35 

3. Navigationsverfahren nach Anspruch 2, 
dadurch gekennzeichnet, daB die Reihenfoige nach 
ihrer Hauf igkeit gewichtet wird. 

40 4. Navigationsverfahren nach einem der Anspruche 1 
bis 3, 

dadurch gekennzeichnet, daB die aktuelte Fahrt- 
route durch Vergleich der gespeicherten Fahrtrou- 
ten mit den zu Beginn der aktuellen Fahrtroute 
45 zuruckgelegten Fahrtstrecken selbsttatig ausge- 
wahlt wird. 

5. Navigationsverfahren nach Anspruch 4, 
dadurch gekennzeichnet, daB die aktuelle Fahrt- 

50 route angezeigt wird. 

6. Navigationsverfahren nach Anspruch 4, 
dadurch gekennzeichnet, daB die aktuelle Fahrt- 
route nicht angezeigt wird. 

55 

7. Navigationsverfahren nach Anspruch 6, 
dadurch gekennzeichnet, daB nur die fur die aktuelle 
Fahrtroute maBgeblichen Verkehrsinformationen 
ausgegeben werden. 
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8. Navigationsverfahren nach einem der Anspriiche 1 
bis 7, 

dadurch gekennzeichnet, daG zusatzlich weitere 
Parameter uber den Verlauf der fruheren Fahrtrou- 
ten berOcksichtigt werden. 5 

9. Navigationsverfahren nach Anspruch 8, 
dadurch gekennzeichnet, daG die Fahrtroutenemp- 
fehlung unter BerQcksichtigung der weiteren Para- 
meter vorgenommen wird. 10 

10. Navigationsverfahren nach Anspruch 8 Oder 9, 
dadurch gekennzeichnet, daB die Parameter der 
aktuelten Fahrt zur Aktualisierung der fur diese 
Fahrtroute maBgeblichen Parameter herangezogen 15 
werden. 
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